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HALFTONING USING DOT AND LINE SCREENS TO AVOID TWO AND 
THREE COLOR MOIRE 

5 

CROSS REFERENCE TO RELATED APPLICATIONS 
This application is a continuation-in-part of U.S patent application serial number 
09/698,104 filed October 30, 2000. 

1 0 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

This invention is directed to a process for substantially moire-free halftoning color 
documents using combinations of cluster screens and line screens. 

2. Description of Related Art 

15 With the advent of inexpensive digital color printers, methods and systems of 

color digital halftoning have become increasingly important. It is well understood that 
most digital color printers operate in a binary mode, i.e., for each color separation, a 
corresponding color spot is either printed or not printed at a specified location or pixel. 
Digital halftoning controls the printing of color spots, where spatially averaging the 

20 printed color spots of all the color separations provides the illusion of the required 
continuous color tones. 

The most common halftone technique is screening, which compares the required 
continuous color tone level of each pixel for each color separation with one of several 
predetermined threshold levels. The predetermined threshold levels are stored in a 

25 halftone cell, which is spatially replicated and tiled to form a halftone screen that is the 
size of a given image. If the required color tone level is darker than the threshold 
halftone level, a color spot is printed at the specified pixel. Otherwise the color spot is 
not printed. It is understood in the art that the distribution of printed pixels depends on 



the design of the halftone cell. For cluster halftone cells, all printed pixels are grouped 
into one or more clusters. If a cluster-halftone cell only generates a single cluster, it is 
referred to as a single-center halftone screen, a single-dot halftone cell, a single-cell 
halftone dot, or some similar terminology. Alternatively, halftone cells maybe dual-dot, 
5 tri-dot, quad-dot, supercells or the like, where supercells are halftone cells with multiple 
dot centers used to increase the angular accuracy of the screen or the number of gray 
levels that the screen can produce. As is the practice in the art, the terms "cells" and 
"screens" are used here somewhat interchangeably. 

Halftone cells are typically two-dimensional threshold arrays and are relatively 

10 small in comparison to the overall image or document to be printed. Therefore, for a 
given color separation, the screening process uses an identical halftone cell to tile the 
complete image plane. The output of the screening process, using a single-cell halftone 
dot, includes a pattern of multiple small "dots", which are regularly spaced and is 
determined by the size and the shape of the halftone cell. Typically, the shape and tiling 

15 geometry of the halftone cell is a square, rectangle, parallelogram, line, or the like. 
Various digital halftone screens having different shapes and angles are described in An 
Optimum Algorithm for Halftone Generation for Displays and Hard Copies, by T. M. 
Holladay, Proc. Soc. for Information Display, 21, p. 185 (1980). Hexagonal tiling has 
also been in employed in the halftoning art. The screening output, for square, rectangular 

20 or parallelogram tiling as a two-dimensionally repeated pattern, possesses two 
fundamental spatial frequency vectors, which are completely defined by the geometry of 
the halftone cell. 

A common problem that arises in digital color halftoning is the occurrence of 
moire patterns. Moire patterns are undesirable interference patterns that occur when two 

25 or more color halftone separations are printed over each other. Since color mixing during 
the printing process is a non-linear process, frequency components other than the 
fundamental frequencies of the two or more color halftone separations can occur in the 
final printout. For example, if an identical halftone screen is used for two color 
separations, theoretically, there should be no moire patterns. However, any slight 

30 misalignment between the two color halftone separations occurring from an angular 
difference and/or a scalar difference will result in two slightly different fundamental 
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frequencies, which will be visibly evident as a very pronounced moire interference 
pattern in the output. To avoid, for example, two-color moire patterns due to 
misalignment, or for other reasons, different halftone screens are commonly used for 
different color separations, where the fundamental frequency vectors of the different 
5 halftone screens are separated by relatively large angles. Therefore, the frequency 
difference between any two fundamental frequencies of the different screens will be large 
enough so that no visibly noticeable moire patterns are produced. 

In selecting different halftone screens, for example, for three color separations, it 
is desirable to avoid any two-color moire as well as any three-color moire. It is well 

10 known that in the traditional printing industry that three halftone screens, constructed of 
cells which are square in shape and identical, can be placed at 15°, 45° and 75°, 
respectively, from a point of origin, to provide the classical three-color moire-free 
solution. This is described in Principles of Color Reproduction, by J. A. G. Yule, John 
Wiley & Sons. N.Y. 1967. 

15 However, for digital halftoning, the freedom to rotate a halftone screen is limited 

by the raster structure, which defines the position of each pixel. Since tan(15°) and 
tan(75°) are irrational numbers, rotating a halftone screen to 15° or 75° cannot be exactly 
implemented in digital halftoning. To this end, some methods have been proposed to 
provide approximate instead of exact moire-free solutions. For example, in U.S. Patents 

20 5,323,245 and 5,583,660, this problem is approached by using a combination of two or 
more perpendicular, unequal frequency screen patterns and non-perpendicular, equal 
frequency non-conventional screen patterns. However, all these approximate solutions 
result in some halftone dots having centers that do not lie directly on addressable points, 
or on the pixel positions defined by the raster structure. Therefore, the shape and center 

25 location varies from one halftone dot to another. Consequently, additional interference or 
moire between the screen frequencies and the raster frequency can occur. In another 
approach, U.S. Patent 5,371,612 discloses a moire prevention method to determine screen 
angles and sizes that is usable solely for square-shaped, halftone screens. 

Other factors that limit the usefiilness of the traditional 15, 45, 75-degree screen 

30 angle alignments in, for example, a xerographic environment, are process effects, such as, 
for example, the effects of development order and the so-called dual beam effect. 
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Development order effects moire when a first colorant interacts with the deposition of a 
second colorant. The interaction can contribute to an increased perceptibility of moire. 
The dual beam effect can add frequency components to an image that beat with halftone 
screens and lead to moire. The dual beam effect can occur where two or more beams are 
5 used to paint an image. For example, a slight spacing error or misaligrmient between two 
laser beams can create a periodic pattern such as a set of two lines that are close together 
and separated by a gap from a next set of close lines. This pattern possesses frequency 
components that can beat with the halftone screens to generate moire. Other sources of 
error within printing devices that generate additional frequency components include 
10 photoreceptor velocity nonuniformity, mirror wobble, and raster start position jitter. In 
order to address these problems and others, screening techniques are desired that are 
robust and tolerant of the use of multiple beams, additional frequency components from 
other sources in the image writing and marking process, and colorant development order 
effects. 

15 

SUMMARY OF THE INVENTION 
In order to address the above stated problems and provide the desired screening 
techniques, a method of halftoning a color image that avoids two and three color moire 
patterning has been developed. The method includes the step of: selecting a set of 

20 screens that have fundamental frequency vectors that combine to yield only moire 
frequency vectors of types selected from the group consisting of zero frequency moire 
frequency vectors, near zero frequency moire frequency vectors and high frequency 
moire frequency vectors. Zero, near zero and high frequency moire frequency vectors are 
associated with moire patterns that are not objectionable. The method also includes the 

25 steps of associating a first dot screen from the selected set of screens with a first colorant, 
associating a second dot screen from the selected set of screens with a second colorant, 
and, associating a first line screen from the selected set of screens with a third colorant. 
Once the colorants are associated with appropriate screens a color image is received for 
halftoning, and the screens are used to halftone the image. 

30 Some embodiments further include the step of associating a second line screen 

from the selected set of screens with a fourth colorant. 



The line screens can be hybrid line screens. Hybrid line screens refer to those 
halftones that are lines for a portion of their gray-scale range and dots for another portion 
of the range. 

In another embodiment the invention comprises a method of halftoning a color 
5 image that avoids two and three color moire patterning including the step of selecting a 
set of screens that have fundamental frequency vectors that combine to yield only high 
frequency moire frequency vectors. The method further includes the steps of associating 
a first dot screen from the selected set of screens with a first colorant, associating a first 
line screen from the selected set of screens with a second colorant, associating a second 
10 line screen from the selected set of screens with a third colorant, receiving the color 
image to be halfloned and, halftoning the color image with the associated screens. 

An image processor operative to halftone an image so that the image can be 
rendered without displeasing moire patterns includes a selected set of halftone screens or 
cells and a halftoner functional block. The selected set of halftone screens includes a first 
15 dot screen, a first line screen, and a third screen. The screens are selected and oriented so 
that fundamental frequency vectors of the screens combine to yield only moire frequency 
vectors of types selected from the group consisting of zero frequency moire frequency 
vectors, near zero frequency moire frequency vectors, and high frequency moire 
frequency vectors. The halftoner is operative to associate the first and second dot screens 
20 and the third screen with first, second and third color separations respectively, and to use 
the associated screens to halftone the image by halftoning the respective separations. 

In some embodiments of the image processor, the selected set of halftone screens 
further comprises a second line screen. In that case, the halftoner is further operative to 
associate the second line screen with a fourth respective color separation and to use the 
25 associated screens to halftone the image by halftoning the respective separations 

One advantage of the present invention resides in a reduction in or elimination of 
three-color moire. 

Another advantage of the present invention is found in a reduction in or 
elimination of two-color moire. 
30 Yet another advantage of the present invention is an improvement in image 

quality where rendering devices idiosyncrasies would otherwise contribute to moire. 
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Still other advantages of the present invention will become apparent to those 
skilled in the art upon a reading and understanding of the detail description below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 Various exemplary embodiments of this invention will be described in detail, with 

reference to the following figures, wherein: 

Fig. 1 is a two-dimensional spatial vector representation of a single-cell halftone 

screen; 

Fig. 2 is a frequency vector representation of the halftone screen of Fig. 1 ; 
10 Fig. 3 illustrates a frequency domain representation of three single-cell halftone 

screens; 

Fig. 4 illustrates an exemplary frequency domain representation of Fig. 3 
constrained to satisfy moire-free conditions; 

Fig. 5 is a flowchart outlining one exemplary embodiment of a method for 
15 determining a combination of non-orthogonal single-cell halftone screens according to 
this invention that will provide at least substantially moire-free color halftoning; 

Fig. 6 illustrates a two-dimensional spatial vector representation of a line screen; 

Fig. 7 illustrates a frequency domain representation of the line screens shown in 

Fig. 6; 

20 Fig. 8 illustrates a frequency domain representation of the non-zero frequency 

vectors for three line screens; 

Fig. 9 illustrates a frequency domain representation of a combination of two 
single-cell halftone screens and a line screen according to an exemplary embodiment of 
this invention; 

25 Fig. 10 is a flowchart outlining one exemplary embodiment of a method for 

determining a combination of non-orthogonal cluster screens and line screens according 
to this invention that provide at least substantially moire-free color halftoning; 

Fig. 1 1 illustrates a spatial domain representation of a combination of non- 
orthogonal parallelogram cells and line screens according to an exemplary embodiment 

30 of this invention; 
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Fig. 12 is an illustration of a first set of orthogonal screens including two dot 
screens and a line screen; 

Fig. 13 shows a set of frequency vectors associated with the first set of orthogonal 
screens; 

5 Fig. 14 is an illustration of a second set of orthogonal screens including two dot 

screens and two line screens; 

Fig. 15 shows a set of frequency vectors associated with the second set of 
orthogonal screens; 

Fig. 1 6 shows a set of frequency vectors associated with an exemplary third set of 
10 orthogonal screens; 

Fig. 17 is a vector diagram showing exemplary vectors from the set of Fig. 16 
combining to produce a high frequency moire vector; 

Fig. 18 is a vector diagram showing a moire vector resulting from a process effect 
beating with an exemplary line screen; 
15 Fig. 19 is a flow chart outlining a method of halftoning and rendering a color 

image that avoids two and three color moire; and. 

Fig. 20 is a block diagram of an image processor operative to perform the method 
of Fig. 16. 

20 DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 

It is well known that color halftone printers are susceptible to moire patterns. 
Therefore, there has been a long-felt need for convenient systems and methods for 
determining the spatial and angular positioning of the halftone dots necessary to avoid 
moire patterns. 

25 It should be appreciated that, according to this invention, a single-cell halftone dot 

does not necessarily have to be square in shape. In fact, in some cases, it is beneficial to 
consider a more general single-cell halftone dot shape other than a square, such as, for 
example, a non-orthogonal parallelogram. It should be further appreciated, however, that 
a square can be considered to be a subset of the more general class of parallelograms. 

30 Therefore, the following discussion regarding exemplary non-orthogonal parallelograms 
can be equally applied to square halftone dots, as desired. It should be further 
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appreciated that a halftone cell does not need to be limited to the single cell type 
halftones to employ the present invention. Dual dots, quad dots, supercells and 
multicentered dots in general may be employed. For ease of explanation the analysis and 
discussion is presented for single dot cells. Those skilled in the art will understand how 
to extend this explanation to the multicentered dot case. 

To this end, as shown in Fig. 1, a single-cell halftone dot can be an arbitrarily 
shaped parallelogram and can be represented in the spatial domain by two vectors, Vi = 
(xi, yi) and V2 = (x2, Jt). Since the specified halftone screen is a single-cell screen, the 
spatial domain representation is defined by the corresponding raster integer coordinates. 
In other words, the two spatial vectors Vi and V2 are specified by spatial coordinate 
values X], yj, X2 and y2. If the given single-cell halftone dot represented by the graph 
shown in Fig. 1 is used by a halftone screening system. 

It should be appreciated that, by using frequency vector analysis, a two- 
dimensional repeated pattern can be represented in the frequency domain by two 
frequency vectors, Fi = (fxi, fyi) and F2 = (fx2, fva)- Fig. 2 illustrates, for example, the 
two frequency vectors, Fi and F2, corresponding to the two spatial vectors, Vi and V2, 
respectively. It should also be appreciated that the two frequency vectors Fi and F2 are 
perpendicular to the two spatial vectors Vi and V2, respectively, and that their vector 
lengths are given by: 



where 0 represents the angle between the vectors Vj and V2, which is also equal to the 
angle between the frequency vectors Fi and F2. Also, the area A of the parallelogram 
encompassed by V2 and Vi can be represented as: 



Alternately, the area A of the parallelogram can be written as a function of the spatial 
coordinates xi, yi, X2 and y2; i.e., as: 




(la) 




(lb) 



^ = |V,V2sin^l 



(2a) 



(2b) 



Correspondingly, using Eqs. (2a) and (2b), Eqs. (la) and (lb) can be rec^t as: 




(3a) 



(3b) 



The vectors Fj and F2 can be decomposed into their scalar components as: 




A ' 



(4a) 
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(4b) 



fxj = — , and 



(4c) 




(4d) 



Therefore, Eqs. (4a) - (4d) express the frequency-to-spatial-component 
relationship for a cell defined by the spatial vectors Vi and V2. The frequency 

10 components, fxi, fyi, fx2, and fy2 , are rational numbers completely defined by the four 
integer coordinate values, Xi, yi, X2 and yz. Since Eqs. (4a) - (4d) describe a 
corresponding "mapping" of the frequency components to the spatial components, it 
should be appreciated that any analysis of the moire-fi-ee conditions in the frequency 
domain can be easily translated into a spatial domain specification. It should be 

15 appreciated that, while the above equations are developed in relation to a non-orthogonal 
single-cell halftone dot having a parallelogram-like shape, it is apparent that the above 
equations may suitably describe other non-parallelogram shaped dots, for example, 
squares, rectangles, triangles, ellipses, hexagons, etc. 



20 parallelogram halftone cells in the spatial domain used in the cyan (c), magenta (m), and 
black (k) color separations, respectively. As shown in Figs. 1 and 2, the cyan, magenta, 
and black parallelogram single-cell halftone screens can be represented by pairs of spatial 
vectors Vic and V2c, Yim and Yzm, and Vik and V2k, respectively, corresponding to the 
fi-equency vector pairs Fic and F2C, Fim and F2m, and Fik and F2k, respectively. The 



Fig. 3 is an exemplary vector representation in the frequency domain of three 
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spatial vectors correspond to these frequency vectors and their negative counter parts, as 
shown in Fig. 3. 

From Fig. 3, it is apparent that, to substantially reduce the likelihood of any three- 
color moire occurring in any image printed using three single-cell halftone screens, the 
5 frequency vectors of the three color separations, for example, cyan, magenta and black, 
should satisfy the following vector equations: 

Fc2+Fm2+Fk^=0- (5b) 



Fig. 4 is a vector diagram illustrating the exemplary moire-free vector 
10 relationships defined in Eqs. (5a) and (5b). It should be appreciated from fi-equency 
analysis that, for any frequency vector F(fx , fy), there is always a conjugate frequency 
vector F(-fx , -fy), hereafter denoted as -F. Therefore, it should also be appreciated that 
the two vectors F and -F are exchangeable . Further, it should be appreciated that the 
arbitrary indices 1 and 2 may be exchanged between the two frequency vectors Fi and F2 
15 in each color separation. Thus, Eqs. (5a) and (5b) can be considered as a general 
description for the three-color moire-free condition, which can include all other possible 
combinations, such as, for example, the following Eqs. (5c) and (5d): 



F,2 + F„ , - Fj, = 0 , and 

F., ~Y„, -Fi^ =0 . 



(5c) 
(5d) 



20 Using the scalar components of the frequency representation and Eqs. (4a) - (4d) 

and the above moire-free conditions, Eqs. (5a) and (5b) can be translated into the 
following spatial vector equations, Eqs. (6a) and (6b), or scalar equations, Eqs. (7a) - 
(7d): 
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or. 



+ + ^ = 0 , and 



(7a) 
(7b) 
(7c) 
(7d) 



It should be appreciated that, if the respective spatial coordinate values xi, xj, and yi, y2 
are integer values, the four equations, Eqs. (7a) - (7d), can be converted to: 

A„A,,x,^ + A.A^x^^ + A,A„Xt^ = 0 , (8a) 
10 ^„Af,y^_^+A^A^y„^+A^A„,yi^^=0, (8b) 

^^AiXc2 + AA^mi + 4^™^i2 = 0 ? and (8c) 

AAyc2 + AcAky^2 + A,A^y^^=Q. (8d) 



Using Eq. (2b), the three areas, Ac, Am and Ak, in Eqs. (8a)- (8d) can be expressed as: 

15 

^c=Uct>'c2-^c2>'ciU (8e) 
= I x,„iy„2 - -^^lym] 1 ' and (8f) 
A=\^k\yk2~^k2yki\- (8g) 

20 Eqs. (8a) - (8d) specify the spatial vector component relationships for a moire-free 
condition and can be used, as described below, to determine the sizes and angles for 
corresponding halftone cells. 

Although the analysis provided above assumes that the spatial coordinates x and y 
are integers, the moire-firee condition given by Eqs, (8a) - (8d) is true even if x and y are 
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arbitrary real numbers. For example, a classical solution can be found if all single-cell 
halftone screens are square-shaped and the areas of these squares are the same, i.e., Ac = 
Am = Ak = where a is the length of the side of the square. By setting a cyan halftone 
screen at 15°, a magenta halftone screen at 75° and a black halftone screen at 45°, the six 
5 spatial vectors, which satisfy the moire-free condition specified by Eqs. (8a) - (8d), are: 



10 It is apparent from Eqs. (9a) - (9c) that the spatial vectors of the cyan (Vci, Vci) and 
magenta (Vmi, Vm2) halftone screens of this classical solution do not correspond to 
rational numbers and, therefore, the classical moire-free solution cannot be accurately 
implemented in conventional digital halftoning. Although halftme screens with multiple 
clusters can use rational numbers for specifying spatial vectors, such as in supercell 

15 halftoning, this approach results in some clusters having centers that do not lie directly on 
addressable points, i.e., do not lie on the pixel positions defined by the raster structure. 
Thus, the shape and center location varies from one cluster to another. Therefore, 
additional interference or moire between screen frequencies and the raster frequency may 
occur. Given that, for the moire-free condition, there are only four equations, Eqs. (8a)- 

20 (8d), with twelve variables, according to the three color separations of cyan, magenta, 
and black, for example, and four spatial coordinates for each color of the color 
separations, the set of solutions become infinite if x and y are arbitrary real numbers. 

However, if the spatial coordinates, x and y, are restricted to the set of integers, 
the set of solutions becomes finite and can be practically handled. In particular, for most 

25 digital halftoning applications, the number of possible sizes for each single-cell screen is 
generally less than a hundred or so. As a result, all possible solutions satisfying the 
moire-free condition given by Eqs. (8a) - (8d) can be readily searched. Unfortunately, it 
is apparent that very few solutions can be found if all clusters are limited to solely square- 
shaped, integer-specified cells. 



V^, ;(a-cosl5° -a-sral5°), :(a-sinl5°,a -coslS"), 
V„, :(-a-cos75°,fl-sin75°),V„^ :(-«-sin75\-« -cosVS"), 
Vj.j ;(-a-cos45°,-<3-sin45°), Vj^ : (o •sin45°,-« • cos45°). 



(9b) 



(9a) 



(9c) 
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However, the range of possible solutions can be greatly increased by applying 
non-orthogonal or, such as, for example, parallelogram-shaped, single-cell halftone 
screens. For example, the following spatial vectors describe three parallelogram halftone 
cells in the cyan, magenta and black color separations: 

5 

Vcj: (4,-2), Ve^: (1,7), (10a) 

Vm,: (-1,7), V„^: ("4,-2), (10b) 

Vk,: (-3,-5), Vu^: (3,-5). (10c) 

It should be appreciated that the spatial domain representation of the above 
10 vectors of Eqs. (10a) - (10c) are very similar to the classical solution for a 600 x 1200 
dpi printer: 

Cyan: -75.96o, 164.9 Ipi and 15.95o, 145.6 Ipi; (lla) 

Magenta: -15.95o, 145.6 Ipi and 75.96o, 164.9 Ipi; (lib) 

15 Black: 50.2o, 156.2 Ipi and -50.2o, 156.2 Ipi. (11c) 

Therefore, it should be appreciated that at least substantially moire-free halftone 
screens can be formed from non-orthogonal cluster cells to provide near classical moire- 
free solutions. 

20 Consequently, the substantially moire-free halftone screens formed from non- 

orthogonal cluster cells can be used in a color halftone printing process. For, example. 
Fig. 5 is a flowchart outlining a first exemplary embodiment of a process, according to 
this invention, for determining a set of non-orthogonal halftone cluster screens for three 
color separations to perform substantially moire-free color halftone printing. 

25 Beginning in step SlOO, control proceeds to step SI 10, where all non-orthogonal 

halftone cluster cells having integer values for Xi, yi, and are found. Then, in step 
S120, those non-orthogonal halftone cluster cells found in step SI 10 that do not satisfy 
one or more primary constraints, such as, for example, having an area that is smaller than 
a specified maximal area, Amax, are removed from the solutions set. In various 

30 exemplary embodiments, these primary constraints can include requiring the non- 
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orthogonal halftone cluster cell to have both diagonals longer than all the sides of that 
non-orthogonal halftone cluster cell. Next, in step S130 combinations of any three 
remaining non-orthogonal halftone cluster cells that satisfy the three color moire-free 
condition, defined in Eqs. (8a) - (8d), are identified. Control then continues to stepS140. 
5 In step S140, a determination is made whether any additional constraints are to be 

applied. Such additional constraints can contain, for example, frequency ranges, 
additional color moire constraints, printer limitations, etc. If no additional constraints are 
identified, the control jumps to step S160. Otherwise, if the identified combinations are 
required to meet at least one additional constraint, the control continues to step S150. 

10 In step S150, those identified combinations of non-orthogonal halftone cluster 

cells that do not meet the additional constraints are removed from the identified 
combinations of non-orthogonal halftone cluster cells. Then, in step SI 60, one of the 
remaining combinations of non-orthogonal halftone cluster cells is selected and each of 
the various non-orthogonal halftone cluster cells of the selected combination are 

15 associated with one of the various color separations. The method then ends in step SI 70. 

It should be appreciated that, while the above-outlined method has been described 
in terms of finding solutions to Eqs. (8a) - (8d), which describe four integer equations 
containing components corresponding to three separation colors, such as, for example, 
cyan, magenta, and black, it should be apparent that Eqs. (8a) - (8d) can be also used for 

20 any other color combinations. Further, Eqs. (8a) - (8d) can be expanded or reduced to 
include greater or lesser number of separation colors, as desired. Accorcfingly, 
combinations of more than or less than three non-orthogonal halftone cluster cells can be 
foimd in step S130 without departing from the spirit and scope of the invention. It is 
apparent that the above process may be readily implemented in software that can be used 

25 in a variety of hardware systems. 

The above exemplary procedures for generating moire-free non-orthogonal cell 
halftone screens, as illustrated in Figs. 1-5, can be further supplemented by combining the 
above discussed non-orthogonal cell halftone screens with one or more line screens, as 
discussed below. 

30 It is well understood in the halftone art that a line screen is considered a 

degenerate form of a halftone cell. That is, the spatial representation of a digital line 
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screen can be given by two vectors, Vi(W,0) and V2(S,1), as illustrated in Fig. 6, or as 
expressed in their spatial components as: 



Xl = W, (12a) 

yi=0, (12b) 

5 X2 = S, (12c) 

andy2=l. (12d) 



where, 

The line screen is represented as a tile with height 1, width W and shift S. Thus, 

W represents the width of the representing tile; 
10 1 represents a default height of the tile; and 

S determines the tilt angle of the line screen from the y-axis. 
The area A of the line segment specified by Vi and V2 given by Eqs. (12a) - (12d) can be 
calculated using Eq. (2b), to arrive at: 

A = W. (13) 

15 Fig. 7 illustrates the vectors Fi and F2, in the frequency domain that represent the 

line screen shown in Fig. 6. Using the relationships provided in Eqs. (4a) and (4b), the 
frequency components of Fi and F2 can be calculated to arrive at the following result: 



fxi = 0, (14a) 

fy, = 1, (14b) 

20 fx2==.iAV, (14c) 

fy2= S/W. (14d) 



It can be seen from Fig. 7 that the vector Fi(0,l) is a frequency vector that lies on 
the y-axis and has the highest frequency possible, i.e., 1/pixel, which, according to 
sampling theory, coiresponds to a zero frequency in the frequency domain representation. 
25 In other words, the frequency representation of a line screen can be simply represented by 
the sole vector F2 and its conjugate. Therefore, the three-color moire-free condition 
specified by the two Eqs. (5a) and (5b) can be reduced to one equation, if one line screen 
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is used to replace a non-orthogonal cluster screen. For example, if it is assumed that the 
sole frequency vector of a cyan line screen is given by Fe2, then the vector relationship 
for the three-color moire-free condition for a combination of this line screen, F^j, with 
two other, for example, magenta and black, non-orthogonal cluster screens, Fmi and Frn2, 
5 and Fki and Fii2, respectively, can be rewritten as follows: 

Fcz+Fm^ +Fk2 =0 (15) 

It is apparent that the above-outlined moire-free condition in Eq. (15) is unchanged even 
if several single-cell cluster screens are replaced by line screens. 

Further, the moire-free condition specified by the vector equation, Eq.(15), can 
10 also be expressed by two scalar equations, which are identical to Eqs. (8c) and (8d) and 
rewritten below as: 

An,AXc2 + AAXm2 + ^cA^kl = ^ •> ^^^^ (8c) 

A^A^y,^ + A,A,y„^ + A.A^y,^ = 0 , (8d) 

where the areas Ac, Am and Ak are given by Eqs. (8e) - (8g). 

15 In the above-outlined discussion, the line screen defined by the two vectors, 

Vi(W,0) and ¥2(8,!), represents a set of Hne screens, which are tilted from the y-axis. It 
should be appreciated that another set of line screens, which are tilted from the x-axis, 
can be defined by two vectors, Vi(0,W) and ¥2(1, S) and can be equally applied in the 
above-outlined equations. 

20 It is readily apparent that the moire-free condition, specified by the vector 

equation, Eq. (15), and the two scalar equations, Eqs. (8c) and (8d), can be applied to any 
combination of non-orthogonal cluster screens that includes one or more line screens. 

Fig.8 provides, for example, a vector diagram of three line screens in the 
frequency domain, corresponding to the F<.2, ¥m2> and ¥ia vectors of Eq. (15). It is 

25 apparent that, similarly to the analysis previously discussed for non-orthogonal cluster 
screens, the line screens and non-orthogonal cluster screens corresponding to the 
solutions for Eqs. (15), (8c) and (8d) can also be used to provide moire-free halftoning. 
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Fig. 9 illustrates, in the frequency domain, a moire-free condition corresponding 
to Eq. (15) for an exemplary combination of a line screen in a cyan (Fd and Fc2) color 
separation and two cluster screens in the magenta (Fmi and ¥^2) and black (Fki and ¥^2) 
color separations, respectively. The exemplary arrangement of line screen and cluster 
5 screens frequency vectors in Fig. 9 can be contrasted to Fig. 4, which illustrates in the 
frequency domain the exemplary moire-free conditions for the all-cluster screen case. 

It is apparent that even if only one line screen is combined with two other 
parallelogram cluster screens, the moire-free conditions can be reduced to one vector 
equation, Eq. (15). Therefore, the combination of line screens and non-orthogonal cluster 
10 screens provides extra degrees of freedom in selecting suitable screen solutions. 

Fig. 10 is a flowchart outlining an exemplary embodiment of a process, according 
to this invention, for combining non-orthogonal single-cell cluster screens with line 
screens to form substantially moire-free halftoning. 

Begimiing in step S400, control proceeds to step S410, where all non-orthogonal 
15 halftone cluster cells having integer values for Xi, yi, X2and y2 are found. As line screens 
can be treated as special cases of non-orthogonal parallelograms, i.e., degenerate 
parallelograms, all possible line screens solutions can also be obtained from the non- 
orthogonal halftone cluster cells found in step S410. Of course, for non-orthogonal cells, 
the analysis includes calculation on both frequency components (e.g., Fi and F2). In step 
20 S420, those non-orthogonal halftone cluster cells found in step S410 that do not satisfy 
one or more primary constraints are removed from the solutions set. In various 
exemplary embodiments, these primary constraints can include requiring a non- 
orthogonal halftone cluster cell to have both diagonals longer than all the sides of that 
non-orthogonal halftone cluster cell. Next, in step S430, any combinations of non- 
25 orthogonal halftone cluster screens and line screens that satisfy integer equations (8c) and 
(8d) are identified. Control then continues to step S440. 

In step S440, a determination is made whether any additional constraints are to be 
applied. Such additional constraints can contain, for example, frequency ranges, miiti- 
color moire constraints, printer limitations, etc. If no additional constraints are identified, 
30 confrol jumps to step S460. Otherwise, if the identified combinations are required to 
meet at least one additional constraint, control continues to stepS450. 
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In step S450, those identified combinations of non-orthogonal cells that do not 
meet the additional constraints are removed from the identified combinations of non- 
orthogonal cells. Then, in step S460, one of the remaining combinations of non- 
orthogonal halftone cluster cells and line screen cells is selected and each of the various 
5 halftone screens is associated with each of the color separations. The method then ends 
in step S470. It is apparent that the above-outlined method may be readily implemented 
in software that can be used in a variety of hardware systems. 

It should be appreciated that the above-outlined exemplary procedures can be 
modified with many different alternatives or variations as apparent to those skilled in the 

10 art. For example, other constraints in addition to cell size may be used. Likewise, the 
solution sets may be sorted or further constrained according to size, positioning, angles, 
hardware characteristics, or the like. 

It should be appreciated that, while the exemplary embodiments of this invention 
include various primary and additional constraints, it should be apparent that the primary 

15 and/or the additional constraints may include the null set. That is, various exemplary 
embodiments of this invention may identify and/or select combinations of non-orthogonal 
cluster cells or line screens without applying any primary constraints and/or additional 
constraints, as desired. 

The above-outlined process is described in terms of finding solutions to Eqs. (8 c) 

20 and (8d), which describe a set of equations where the components of the solutions are 
differentiated according the different separation colors of cyan, magenta, yellow, and 
black, for example. However, it should be apparent that Eqs. (8c) and (8d) can be 
expanded or reduced to include greater or lesser number of separation colors, as desired. 
Accordingly, solutions and combinations of more than or less than the set of 

25 parallelograms and/or line screens corresponding to the number of color separations can 
be found in step S410 without departing from the spirit and scope of the invention. 

As an example of the exemplary method of Fig. 10, two non-orthogonal 
parallelogram halftone cells for the cyan and magenta color separations, and one halftone 
line screen for the black color separation, can be combined for at least substantially 

30 moire-free three-color halftoning. With a 600 x 600 dpi printer, the systems and/or 
methods according to this invention provide the following halftone results: 



Cyan: 

Magenta: 

Black: 



145.7 Ipi at 1 1.3°and 1 17.8 Ipi at -76°; 
145.7 Ipi at 78.7°;and 117.8 Ipi at -14°; 
121.2 Ipi at 45°. 
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5 The equivalent halftone parallelogram/line screen structures are given by: 

v.,:(m I I (17) 

V™,:a5), V„^:{-4,1X 
Vkj:(7,0), V^^:ai). 

Fig. 1 1 illustrates, in the spatial domain, the relationships of Eq. (17) according to 

10 an exemplary embodiment of this invention. It should be appreciated from Fig. 1 1, that 
the cyan-magenta-black combination satisfies the zero moire condition defined by Eqs. 
(8c), (8d)andEq. (15). 

Though the above exemplary procedures describe solution sets according to the 
moire-free equations described above, it is apparent that equally desirable solution sets 

15 can be found by replacing the right hand side of the moire-free equations with an 
arbitrarily small number or by suitably altering the quantity or expression of the 
parameters of the moire-free equations without departing from the spirit and scope of this 
invention. Furthermore, depending on the characteristics of a marking device or print 
engine and the size and shape of cells that make up constituent screens of a screen set, 

20 moire frequencies above about forty to sixty cycles per inch are considered above an 
objectionable range. Therefore, the right hand side of the moire-free equations can also 
be replaced with a value above a first or high-end objectionable frequency threshold 
without departing from the spirit and scope of this invention. Moire frequency vectors 
below the visual range are said to be zero vectors or near zero vectors. Moire frequency 

25 vectors above the objectionable range or threshold value are said to be high frequency 
vectors. Near zero frequency is a term known in the art to mean frequencies low enough 
that their effect is unobjectionable. Near zero frequency vectors are those with a 
fi"equency magnitude below a second or low-end objectionable frequency threshold. For 
example, frequencies with periods beyond the dimensions of an image are generally 
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unobjectionable and inconsequential. Additionally, while the exemplary embodiments 
describe solutions for the color separations of cyan, magenta, and black, other colors or 
combinations of colors, as desired, can be substituted. Also, more or less than three color 
separations can be utilized as desired. 
5 Further, while the exemplary embodiments refer to solution sets as principally 

containing non-orthogonal, parallelogram-shaped cluster cells, it should be appreciated 
that the exemplary embodiments according to this invention can also be applied to non- 
parallelogram shaped cells. For example, squares, rectangles, triangles, ellipses, oblate or 
prolate shapes, trapezoidal shapes or the like, where the outer boundary of the respective 

10 shape is substantially contained within the angles formed by the representative halftone 
cell vectors, can be used. 

For example, referring to Fig. 12, a first set of screens 1210 includes two 
orthogonal clustered dot screens 1214. 1216 and an orthogonal line screen 1220 oriented 
at 30, 60 and 90 degrees respectively. 

15 In some embodiments, line screens may optionally be a hybrid line screens. 

Hybrid line screens are beneficially applied to improve stability in highlights and 
shadow. However, hybrid line screens contain additional and/or changing frequency 
components. Therefore, the selection of hybrid line screen frequencies and orientation 
angles is more complicated. Nevertheless, the general process is the same as that 

20 disclosed here. 

Fig. 13 illustrates a representative set 1310 of fundamental frequency vectors 
1314, 1316, 1320 associated with the first set 1210 of orthogonal screens (with a non- 
hybrid line screen). Additionally, Fig. 13 relates the frequency vectors to slow 1324 and 
fast scan 1328 directions in a particular print engine. In the particular print engine the Y 

25 direction is related to a slow scan direction, or the direction in which a photoreceptor is 
indexed or moved during a rendering process. The X direction is related to a fast scan 
direction, or the direction of a beam sweep in, for example, a xerographic environment. 
These directions are known to be associated various kinds of process generated frequency 
components that can combine in undesirable ways with the frequency components of 

30 halftone screens. For example, to reduce interaction with so-called banding effects, it is 
beneficial for the length of lines in a line screen to run in the slow scan direction. 

20 



A review of Fig. 1 3 reveals that the frequency vectors of the first screen set would 
combine (in a manner similar to that illustrated in Fig. 4) to satisfy Eq. 15. Therefore, the 
first set 1210 of orthogonal screens combine in a substantially moire free maimer. 
Furthermore, if the 30, 60 and 90 degree screens 1214, 1216, 1220 are associated with 
5 cyan, black and magenta respectively, then the first set of orthogonal screens are 
beneficially applied to marking engines and image writers that have artifacts that 
normally beat against the traditional 45 degree black screen. For example, the first set of 
orthogonal screens 1210 is beneficially applied to marking engines that exhibit process 
effects such as, the dual beam misalignment effect mentioned earlier. The dual beam 

10 effect normally beats against the traditional 45-degree black screen, creating 
objectionable moire. Since the traditional 45-degree black screen is not a component of 
the first orthogonal screen set 1210, the interaction with the dual beam effect is reduced 
or eliminated. As will be explained in greater detail in reference to FIG 18, the 
exemplary process effect (dual beam effect) beats against the line screen to generate a 

15 moire pattern with a frequency that is outside the objectionable range. At the same time, 
since the frequency vectors of the first orthogonal screen set combine through vector 
addition to yield a zero vector, the first orthogonal screen set maintains the beneficial 
characteristics of the traditional screen set. 

The choice of angular orientations and frequencies shown in Fig. 12 and FIG. 13 

20 is exemplary only. Other screen sets that satisfy equations similar to Eq. 15 can be 
found. Furthermore, other screen frequencies and screen frequency relationships can be 
used. The only restriction is that the fi"equency vectors of the screens in question, and 
optionally, any machine related phenomena (process effects), combine to yield moire 
vectors that represent frequencies that are above or below the objectionable range. 

25 Additionally, the association of colorants with particular screens is also exemplary. The 
screens can be associated with other colorants. In the example above, magenta was 
associated with the line screen because magenta is the lightest of the three colorants in 
discussion, and in some applications, it is desirable to de-emphasize the line screen by 
associating it with the lightest colorant. An alternate strategy is to associate the line 

30 screen with the darkest colorant (black). For instance, where a print engine exhibits a 
high degree of banding and/or process-direction perturbations, associating the line screen 
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with the darkest colorant can reduce that colorants sensitivity to the perturbations. Since 
the darkest colorant is the most visible or noticeable colorant it can be desirable to take 
steps to reduce the darkest colorants sensitivity to perturbations. 

Until now, methods to reduce moire by using screens with frequency components 
5 that combine to yield zero or near zero moire frequency vectors have been discussed. 
However, as mentioned above, moire is also rendered unobjectionable when the 
frequency components of the moire are above the visible or objectionable range. 

Preferably, halftone screen frequencies are above the visible or objectionable 
range. Therefore, where screen frequency vectors combine to yield a moire frequency 
10 vector that is larger (or higher in frequency) than the component screen frequency 
vectors, moire is rendered unobjectionable. 

Referring to Fig. 14, a second set of orthogonal screens 1410 includes two 
orthogonal clustered dot screens 1414, 1416 and two orthogonal line screens 1420, 1422 
oriented at screen angles of 15, 75, 45 and 135 degrees respectively. Fig. 15 illustrates a 
15 representative set 1510 of fundamental frequency vectors associated with the second set 
1410 of orthogonal screens. Again, Fig. 15 relates clustered dot frequency vectors 1514, 
1516, and line screen frequency vectors 1520, 1522 to slow 1524 and fast scan 1528 
directions in a particular print engine. Again, the line screens can optionally be hybrid 
hne screens. 

20 In at least some image-on-image xerographic environments, the moire caused by 

the process effects, such as development suppression, and spectral overlap of a yellow 
colorant and a black colorant can be a significant problem. The illustrated second set of 
orthogonal screens can be used to combat that moire problem. For example, in those 
image-on-image xerographic enviroimients, if cyan and magenta are associated with the 

25 clustered dot screens 1414, 1416 at 1 5 and 75 degrees respectively and black and yellow 
are associated with the line screens 1420, 1422 at 45 and 135 degrees respectively then 
all significant moire patterns can be reduced in magnitude or eliminated entirely. As can 
be determine from examining Fig. 15, frequency vectors of black and yellow line screens 
1520, 1522 combine to yield a moire frequency vector with a magnitude greater than the 

30 magnitude of the component screen vectors. Therefore, the frequency of the resulting 
development suppression or spectral overlap moire pattern is likely to be above a visible 
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limit and the moire is rendered unobjectionable. Furthermore, with the second screen set 
1410, the desirable effects of a 30-degree screen angle separation are maintained in the 
15, 45, 75, and 135 degree orientation relationship. (Note that the angular separation 
between the 75 and 135 degree screens is 60 degrees and 60 degrees is rationally 
5 divisible by 30) and the screens themselves do not produce objectionable moire. 

A third set of orthogonal screens includes one orthogonal clustered dot screens 
and two orthogonal line screens. The third set of orthogonal screens is beneficially 
applied in rendering devices where, due to misalignment and distortion of raster lines, 
halftone screens can be printed at angles that slightly deviate from the intended or design 

10 angle. In such systems, if screen sets are selected to produce, for example, zero moire 
frequency then the slight deviations mentioned above can lead to the production of 
pronounced moire with low frequencies in the middle of the visible or objectionable 
range. On the other hand, if screen sets are selected so that the associated frequency 
vectors sum to high frequency moire, the slight deviation due to the misaligned or 

15 distorted rasters only slightly changes the high frequency moire. Changing a moire 
frequency from one unobjectionable high frequency to another unobjectionable high 
frequency is, of course, quite acceptable. From the vector equations similar to the 
equations (8, 15) discussed earlier, vector diagrams can be plotted and used to easily find 
a set of screens that produce high frequency moire, where one screen is a dot screen and 

20 two other screens are line screens. 

For example, referring to FIG. 16, a frequency vector diagram 1610 for an 
exemplary third set of screens includes frequency vectors related to a first line screen 
1614, a second line screen 1618 and a dot screen 1622, 1624. For instance, the first line 
screen is associated with a cyan (c) colorant, the second line screen is associated with a 

25 magenta (m) colorant and the dot screen is associated with a black (k) colorant. The 
exemplary screen angles and frequencies are as outlined below. 



Frequency (Ipi) 
152.98 
152.98 
167.71 
167.71 



Angle (degree) 
60.64 
-60.64 
26.57 
-26.57 
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As before, the vectors can be combined to test or determine the frequencies and 
angles of moire generated by various combinations of screens from the set. For example, 
referring to FIG. 17, frequency vectors 1614 , 1618, 1624 of the exemplary third 
screen set are redrawn and shown to combine to produce a three color moire pattern with 
a frequency 1714 vector that is representative of an high moire frequency in the Y 
direction. Similar diagrams can be drawn for other screen combinations. For example, 
moire frequencies and angles for several combinations of the exemplary third screen set 
are outlined below. 



2-C moire (C+K) 



2-C moire (M+K) 



20 3-C moire (C+M+K) 



Frequency (Ipi) Angle (degrees) 



Ci+Kl: 76.83 -12.53 

C1+K2: 95.01 -37.87 



Mi+K, 76.83 12.53 

Mi+ks: 95.01 37.87 



C+Mi+Kz: 75 90.00 
C+Mi+Kj: 75 -90.00 



The moire frequencies produced by each of the outlined screen combinations from the 
exemplary third screen set are above the forty to sixty cycle ranges. Therefore, 
depending on an associated print engine or rendering device, the moire produced by the 
outlined screen combinations would likely be considered unobjectionable. 

As mentioned above, using line screens eases the process of avoiding frequency 
beating between halftone screens and process effect frequencies. Referring to FIG. 18, 
frequency components of a process effect can be represented by a marking process vector 
1814. When a halftone screen set is selected to include a line screen 1818 with frequency 
vectors perpendicular to the frequency components from the process effect, the resultant 
beat or moire frequency vector 1822 appears at relatively a high frequency and is often 
acceptable. For example, if the line screen vector 1818 is at 150 Ipi @ 0 degrees, and the 
process effect vector 1814 is at 60 Ipi @ 90 degrees, then the resultant beat or moire 
frequency 1822 is at 161 Ipi, which is above the forty to sixty cycles per inch range. 
Therefore, the resulting moire is likely to be considered unobjectionable. 
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Referring to FIG 12 and FIG 13 in addition to FIG. 18, by combining a process 
effect frequency vector such as the process effect vector 1814 with, for example, the 
frequency vectors 1310 of the first selected screen set 1210 one can see that the process 
effect vector would combine with the line screen vector 1320 just as it combined with the 
5 line screen vector 1818. Therefore the line screen is relatively insensitive to the process 
effect. Additionally, it can be seen that the process effect vector 1814 combines 
favorably with the other vectors 1314, 1316 representing the fundamental frequency 
components of the other screens 1214, 1216 of the first screen set 1210. 

Where line screens cannot be oriented in the process direction, for example, 

10 because more than one line screen is required, and it is not practical or useful to orient all 
the line screens in the same direction, it is preferable to orient line screens at angles 
above 45 degrees (where 0 degrees is defined as the fast scan direction, or the direction 
perpendicular to a process effect direction). Angles above 45 degrees are preferred 
because, as is known in the art, jagged edges are often formed on lines between 0 and 45 

15 degrees. Line screens at angles higher than 45 degrees show less jaggedness than those 
line screens at lower angles. Jagged edges from line screens can infroduce extra 
frequency components into the system, which might result in new moire patterns. 
Additionally, jagged edges in line screens can add unwanted texture. Furthermore, the 
jagged edges are also more susceptible to marking process noise sources. Therefore, they 

20 tend to appear noisier. Of course, the reference to above to —45 degrees— refers to angles 
in the first quadrant. Those of ordinary skill in the art will understand that there are 
similar ranges of angles in other quadrants of frequency space that are related to similar 
characteristics with respect to line jaggedness. 

Referring to Fig. 19, in summary, a method 1910 of halftoning and rendering a 

25 color image, that avoids two and three color moire, can begin with a process effect 
analization step 1912. In the process effect analization step 1912 process effects, 
characteristic of a target rendering device, are considered. For example directions and 
frequency components of effects, such as, for example, development order effects, dual 
beam effects, photoreceptor velocity non-uniformity effects, mirror wobble effects, 

30 and/or raster start position jitter effects, are determined. 
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In a screen set selection step 1914 a search is carried out to find a set of halftone 
screens having fundamental screen frequencies and screen angles that combine to 
produce zero or near zero moire frequencies (below the visible range), or high moire 
frequencies (above the objectionable range). As explained above, because line screens 
5 contribute fewer frequency components that other screen types, the search for an 
acceptable screen set is simplified by designating that the set includes at least one line 
screen. Additional screens can be designated to be line screens to further facilitate 
finding an acceptable screen set. Preferably, the number of line screens used is kept to a 
minimum. Where called for, one or more of the line screens may be hybrid line screens. 

10 The search may be carried out by any appropriate method. For example, 

equations similar to Eqs. 8a - 8g that encompass the above stated criteria can be derived 
and solutions to the equations can be sought. Alternatively, frequency vector sets related 
to screen set candidates can be analyzed and tested for compliance with the above stated 
criteria. Additionally, the frequencies and direction angles of the process effects of the 

15 target rendering device, considered in the process effect consideration step 1912, can be 
included as constraints in the screen set selection process. For example, the interaction of 
dual beam effects, non-uniform motion and the like are considered and accounted for in 
the frequency vector analysis as described in reference to Fig 18. 

Once a screen set has been selected, colorants or color separations are associated 

20 with individual screens from the selected set, in, for example, a first line screen 
association step, a first dot screen association step, a second line screen association step 
and a second dot screen association step 1916 - 1919. In the screen association steps 
1916 - 1919, interactions between colorants are considered as well as device dependant 
factors (process effects) that contribute to mechanical and optical moire. For example, a 

25 spectral overlap of colorants and/or the desirability of emphasizing or de^emphasizing 
line screens is considered. Not all of the screen association steps are required. For 
example, in some embodiments, the method need only be applied to three colorants. 
Additionally in some embodiments one line screen is used, while in other embodiments 
two or more line screens are used. Therefore, one or both of the second line screen 

30 association step 1919 and the second dot screen association step 1918 may be skipped. 
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When colorants have been associated with respective screens from the selected 
screen set, an image is received in a color image reception step 1922. The image may be 
received from any image source. For example, the image may be received directly from 
an image authoring tool, via a computer network, from digital media, such as a magnetic 
5 or optical disk, or from the output of a document scanner. Whatever the source, the 
image is either in a raster format or a rasterized version is created through known 
rasterization processes. In the rasterization process or subsequent to the rasterization 
process, the image is separated into color planes related to the colorants previously 
associated with screens from the selected screen set. 

10 In a rendering step 1926, each color separation is halftoned through the halftone 

screen of the related colorant and rendered in a rendering step 1930. The image is 
rendered through the use of a rendering device, such as, for example, a xerographic 
printer, a lithographic printer, an Inkjet printer or other printer or display device. For 
example, the method is beneficially applied to at least some image-on-image xerographic 

15 printers and in many lithographic environments. 

Referring to Fig. 20, an exemplary image processor 2010 operative to carry out 
the method 1910 of halftoning and rendering a color image that avoids two and three 
color moire, includes a screen set repository 2014, a halftoner 2018, an image input 
device 2022, a temporary image storage device 2026, a long term or bulk storage device 

20 2030, general image processor components and functions 2034, a rendering device 2038 
and a screen set searcher 2042. 

The image input device 2022 can be any image data source. For example, the 
image input device 2022 can be a scanner, electronic media reader such as, a disk drive, 
cdrom drive, or computer communications network connection. Whatever the source, 

25 image data is stored in the temporary image storage device 2026. The temporary image 
storage device 2026 is, for example, a computer memory. 

The screen set repository 2014 preferably includes a non- volatile memory device. 
The screen set repository 2014 stores and provides access to a selected set of halftone 
screens, such as, a set of screens selected in the screen set selection step 1914. 

30 Preferably, the selected screens are predetermined and loaded into the screen set 
repository. The screen set selection may be based on characteristics and idiosyncrasies 
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of, for example, the print engine 2038. Alternatively the screen set is selected in real 
time by the screen set searcher 2042. The screen set searcher 2042 selects a screen set 
based, for example, on rendering preferences determined, by a processor operator or 
other expert or agent (not shown). Again, the selection may be based on the 
5 characteristics of the print engine 2038. The halfloner 2018 reviews the image data in the 
temporary storage device 2026 and communicates with the selected screen set repository 
2014 in order to compare the image data with threshold information stored in the selected 
screen set. The results of that comparison are passed, for example, to the general image 
processor functions 2034 and form the basis for the generation of control signals for 

10 operating the print engine 2038. Alternatively, the results of the comparison are stored in 
the bulk storage device 2030 for later processing. 

The general image processor functions 2034 are known in the art to include 
editing and image enhancement functions as well as print engine communication 
functions. The general image processor 2034 may modify the information delivered from 

15 the halfloner 2018 or simply pass it directly to the print engine 2038. 

The print engine can be any image-rendering device. In a xerographic 
environment, the print engine is a xerographic printer, such as an image-or> image 
xerographic printer. In a lithographic environment the print engine may be a lithographic 
printer, including, for example, printing plates etched through the use of the selected 

20 screen set. Xerographic printers are known to include a fuser, a developer and an 
imaging member or photoreceptor. Alternatively, the print engine 2038 may be another 
device, such as an electronic display or an Inkjet printer. 

Of coui'se, image processors that are operative to carry out the method 1910 of 
halftoning can be implemented in a number of ways. In the exemplary image processor 

25 2010, halfloner 2018, and the general document processor functions 2034 are 
implemented in software that is stored in a computer memory, and run on a 
microprocessor, digital signal processor or other computational device. Other 
components of the document processor are known in the art to include both hardware and 
software components. Obviously the functions of these modules can be distributed over 

30 other functional blocks and organized differently and still represent an embodiment of the 
invention. 
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The invention has been described with reference to particular embodiments. 
Modifications and alterations will occur to others upon reading and understanding this 
specification. For example, where line screens are mentioned, hybrid line screens may be 
used. Hybrid line screens include screens that are dot shaped in highlights, line shaped in 

5 mid-tones and hole shaped in shadow. Where the image processor is described as 
including a particular set of functional blocks in a particular organization, other 
fimctional blocks in other organizations may be substituted. For example, the halftoner 
may deliver the results of the comparison directly to the print engine. It is intended that 
all such modifications and alterations are included insofar as they come within the scope 

10 of the appended claims or equivalents thereof. 
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